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WHAT IS CLAIMED IS : 

1 1 . A method of handling memory read return data from different time domains, 

2 comprising: 

3 determining a number of distinct memory device ranks; 

4 determining a time domain for each of the distinct memory device ranks; and 

5 scheduling a transaction based on the time domain for each of the distinct 

6 memory device ranks so that at least one of data collisions and out-of-order data returns 

7 are prevented. 

1 2. The method according to claim 1 , further including determining a relative position 

2 of each of the distinct memory device ranks. 

1 3. The method according to claim 1 , wherein the determining of the number of the 

2 distinct memory device ranks is performed utilizing Serial Presence Detect (SPD). 

1 4. The method according to claim 1 , wherein the determining of the time domain for 

2 each of the distinct memory device ranks includes: 

3 writing a predetermined data pattern to a memory device rank to be tested; 

4 reading back the predetermined data pattern; 

5 receiving the predetermined data pattern, assuming that the time domain of the 

6 memory device rank to be tested is in a first time domain; 

7 determining whether the predetermined data pattern was correctly received; 
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8 increasing the time domain of the memory device rank to be tested by at least a 

9 clock if the predetermined data pattern was not correctly received; and 

10 establishing the time domain for the memory device rank to be tested once the 

1 1 predetermined data pattern is correctly received. 

1 5. The method according to claim 1 , wherein the scheduling of the transaction 

2 includes: 

3 determining whether a new request is available; 

4 determining whether there are pending or outstanding transactions if the new 

5 request is available; 

6 consulting a history of pending or outstanding transactions; 

7 determining whether a data contention conflict exists; 

8 determining whether the data contention conflict may be resolved by scheduling 

9 the transaction now and sending the transaction later if the data contention conflict exists; 

10 waiting at least a clock if the data contention conflict cannot be resolved by 

1 1 scheduling the transaction now and sending the transaction later; 

1 2 determining whether an out-of-order data conflict exists if the data contention 

1 3 conflict does not exist, and scheduling the transaction if the out-of-order data conflict 

14 does not exist; and 

1 5 determining if the out-of-order data conflict exists if the data contention conflict 

16 can be resolved by scheduling the transaction now and sending the transaction later, and 

1 7 scheduling the transaction if the out-of-order data conflict does not exist. 
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1 6. The method according to claim 5, further including: 

2 determining whether out-of-order data conflicts are allowed if the out-of-order 

3 data conflict exists, and scheduling the transaction if out-of-order data conflicts are 

4 allowed; 

5 determining whether the out-of-order data conflict may be resolved by scheduling 

6 the transaction now and sending the transaction later if out-of-order data conflicts are not 

7 allowed; 

8 waiting at least a second clock if the out-of-order data conflict cannot be resolved 

9 by scheduling the transaction now and sending the transaction later; and 

1 0 scheduling the transaction if the out-of-order data conflict may be resolved by 

1 1 scheduling the transaction now and sending the transaction later. 

1 7 - The method according to claim 1 , wherein the scheduling of the transaction 

2 includes: 

3 determining whether a new request is available; 

4 determining whether there are pending or outstanding transactions if the new 

5 request is available; 

6 consulting a history of pending or outstanding transactions; 

7 determining whether a data contention conflict exists; 

8 determining whether the data contention conflict may be resolved by scheduling 

9 the transaction now and sending the transaction later if the data contention conflict exists; 

1 0 waiting at least a clock if the data contention conflict cannot be resolved by 

11 scheduling the transaction now and sending the transaction later; 
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scheduling the transaction if the data contention conflict may be resolved by 
scheduling the transaction now and sending the transaction later; and 

scheduling the transaction if the data contention conflict does not exist. 

8. A memory system, comprising: 

a plurality of distinct memory device ranks; 

a memory controller having a connection with the plurality of the distinct memory 
device ranks, wherein the memory controller is adapted to determine a number of the 
distinct memory device ranks, to determine a time domain for each of the distinct 
memory device ranks, and to schedule a transaction based on the time domain for each of 
the distinct memory device ranks so that at least one of data collisions and out-of-order 
data returns are prevented. 

9. The memory system according to claim 8, wherein the memory controller is 
further adapted to determine a relative position of each of the distinct memory device ranks. 

10. The memory system according to claim 8, wherein the memory controller utilizes 
Serial Presence Detect (SPD) to determine the number of the distinct memory device ranks. 

1 1 . The memory system according to claim 8, wherein the memory controller, in 
order to determine the time domain for each of the distinct memory device ranks, is adapted to 
write a predetermined data pattern to a memory device rank to be tested, to read back the 
predetermined data pattern, to receive the predetermined data pattern assuming that the time 
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5 domain of the memory device rank to be tested is in a first time domain, to determine whether 

6 the predetermined data pattern was correctly received, to increase the time domain of the 

7 memory device rank to be tested by at least a clock if the predetermined data pattern was not 

8 correctly received, and to establish the time domain for the memory device rank to be tested once 

9 the predetermined data pattern is correctly received. 

1 12. The memory system according to claim 8, wherein the memory controller, in 

2 order to schedule the transaction, is adapted to determine whether a new request is available, to 

3 determine whether there are pending or outstanding transactions if the new request is available, 
*,3 4 to consult a history of pending or outstanding transactions, to determine whether a data 

I II 5 contention conflict exists, to determine whether the data contention conflict may be resolved by 

6 scheduling the transaction now and sending the transaction later if the data contention conflict 

\ 7 exists, waiting at least a clock if the data contention conflict cannot be resolved by scheduling 

I j 8 the transaction now and sending the transaction later, to determine if an out-of-order data conflict 

J 1 9 exists if the data contention conflict does not exist and schedule the transaction if the out-of- 

j:s 10 order data conflict does not exist, and to determine if the out-of-order data conflict exists if the 

1 1 data contention conflict can be resolved by scheduling the transaction now and sending the 

1 2 transaction later and schedule the transaction if the out-of-order data conflict does not exist. 

1 13. The memory system according to claim 12, wherein the memory controller, in 

2 order to schedule the transaction, is further adapted to determine whether out-of-order data 

3 conflicts are allowed if the out-of-order data conflict exists and schedule the transaction if out-of- 

4 order data conflicts are allowed, to determine whether the out-of-order data conflict may be 

-18- 



PATENT 
81674-275033 

5 resolved by scheduling the transaction now and sending the transaction later if out-of-order data 

6 conflicts are not allowed, to wait at least a second clock if the out-of-order data conflict cannot 

7 be resolved by scheduling the transaction now and sending the transaction later, and to schedule 

8 the transaction if the out-of-order data conflict may be resolved by scheduling the transaction 

9 now and sending the transaction later. 

1 14. The memory system according to claim 8, wherein the memory controller, in 

2 order to schedule the transaction, is adapted to determine whether a new request is available, to 

3 determine whether there are pending or outstanding transactions if the new request is available, 

4 to consult a history of pending or outstanding transactions, to determine whether a data 

5 contention conflict exists, to determine whether the data contention conflict may be resolved by 

6 scheduling the transaction now and sending the transaction later if the data contention conflict 

7 exists, waiting at least a clock if the data contention conflict cannot be resolved by scheduling 

8 the transaction now and sending the transaction later, to schedule the transaction if the data 

9 contention conflict may be resolved by scheduling the transaction now and sending the 

10 transaction later, and to schedule the transaction if the data contention conflict does not exist. 

1 15. The memory system according to claim 8, wherein the connection is a bus. 

1 1 6. The memory system according to claim 15, wherein the bus includes a data bus 

2 and an address/command bus. 

1 17. A memory controller, comprising: 
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a machine-readable medium; and 

machine-readable program code, stored on the machine-readable medium, having 
instructions to, 

determine a number of distinct memory device ranks, 

determine a time domain for each of the distinct memory device ranks, 

and 

schedule a transaction based on the time domain for each of the distinct 
memory device ranks so that at least one of data collisions and out-of-order data 
returns are prevented. 

1 8. The memory controller according to claim 1 7, wherein the machine-readable 
program code includes instructions to determine a relative position of each of the distinct 
memory device ranks. 

1 9. The memory controller according to claim 1 7, wherein the memory controller 
utilizes Serial Presence Detect (SPD) to determine the number of the distinct memory device 
ranks. 

20. The memory controller according to claim 17, wherein the machine-readable 
program code, to determine the time domain for each of the distinct memory device ranks, 
includes instructions to: 

write a predetermined data pattern to a memory device rank to be tested; 
read back the predetermined data pattern; 
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6 receive the predetermined data pattern, assuming that the time domain 

7 of the memory device rank to be tested is in a first time domain; 

8 determine whether the predetermined data pattern was correctly 

9 received; 

10 increase the time domain of the memory device rank to be tested by at least a 

1 1 clock if the predetermined data pattern was not correctly received; and 

12 establish the time domain for the memory device rank to be tested once the 

13 predetermined data pattern is correctly received. 

1 21 . The memory controller according to claim 1 7, wherein the machine-readable 

2 program code, to schedule the transaction, includes instructions to: 



3 determine whether a new request is available; 

4 determine whether there are pending or outstanding transactions if the new 

5 request is available; 

6 consult a history of pending or outstanding transactions; 

7 determine whether a data contention conflict exists; 



determine whether the data contention conflict may be resolved by scheduling 
the transaction now and sending the transaction later if the data contention conflict exists; 



1 0 wait at least a clock if the data contention conflict cannot be resolved by 

1 1 scheduling the transaction now and sending the transaction later; 

12 determine if an out-of-order data conflict exists if the data contention conflict 

13 does not exist, and scheduling the transaction if the out-of-order data conflict does not 

14 exist; and 
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15 determine whether the out-of-order data conflict exists if the data contention 

16 conflict can be resolved by scheduling the transaction now and sending the transaction 

1 7 later, and scheduling the transaction if the out-of-order data conflict does not exist. 

1 22. The memory controller according to claim 1 7, wherein the machine-readable 

2 program code, to schedule the transaction, further includes instructions to: 

3 determine whether out-of-order data conflicts are allowed if the out-of-order data 

4 conflict exists, and scheduling the transaction if out-of-order data conflicts are allowed; 

5 determine whether the out-of-order data conflict may be resolved by scheduling 

6 the transaction now and sending the transaction later if out-of-order data conflicts are 

7 not allowed; 

8 wait at least a second clock if the out-of-order data conflict cannot be resolved by 

9 scheduling the transaction now and sending the transaction later; and 

10 schedule the transaction if the out-of-order data conflict may be resolved by 

1 1 scheduling the transaction now and sending the transaction later. 

1 23 . The memory controller according to claim 1 7, wherein the machine-readable 

2 program code, to schedule the transaction, includes instructions to: 

3 determine whether a new request is available; 

4 determine whether there are pending or outstanding transactions if the new 

5 request is available; 

6 consult a history of pending or outstanding transactions; 

7 determine whether a data contention conflict exists; 
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determine whether the data contention conflict may be resolved by scheduling 
the transaction now and sending the transaction later if the data contention conflict exists; 

wait at least a clock if the data contention conflict cannot be resolved by 
scheduling the transaction now and sending the transaction later; 

schedule the transaction if the data contention conflict may be resolved by 
scheduling the transaction now and sending the transaction later; and 

schedule the transaction if the data contention conflict does not exist. 
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